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4 DETAILED ACTION 

1 . This is a response to the amendment, filed 9/27/07. 

2. Claims 1-16,39-41, and 45-51 are pending. Claims 45-51 are newly added. 

Response to Amendment/Arguments 

3. The amended and new claims are addressed below. 

4. Applicant's amendment to the claims does not address the previous rejections to claims 
1-16,39, and 40. The current amended claims still have the same problems and are still rejected 
for the same reascpis indicated previously. 

Claim Rejections '35 use §112 

5. The follo>ying is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claims 1-16,39,40,47-49,51 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

7. As to claim 1, Applicant claims 'identifying blocks within the plurality of blocks for 
use by the I/O operations as to substantially maximize chain lengths of reads for calculation 
of parity". Applicant claims identifying blocks to maximize chain lengths but does not provide 
the steps needed to maximize the chain lengths. Without specific steps to achieve those results, 
one of ordinary skills cannot make and/or use the invention, as claimed. The limitations of "to 
substantially maximize chain lengths of reads for calculation pf parity" is interpreted as the 
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expected results of identifying blocks within the plurality of blocks for use by the I/O operation, 
not actual functional steps to achieve the results. 

8. As to claim 1, Applicant claims "selecting a method for parity calculation which requires 
the fewest number of read operations to compute parity" but does not provide the choices of 
method to select from. Thus, it would be unclear to one or ordinary skills of the available 
choices of methods to choose from. In order to select a method, a list of methods must be 
provided for the selection since a comparison of the methods is required by the claimed step. 
Clarification is required. For examination purposes, the Examiner will interpret the above 
limitation to mean that a method of parity calculation that has a certain number of read 
operations is determined to compute parity. 

9. Claims 2,5,6,7,8,9,16,39,40,47,49,51 'are similar to claim 1 in that they also claim a result 
of an operation/step without identifying the necessary steps required to achieve that result. 
These claims are also rejected on the same grounds as claim 1 . For examination purposes, the 
limitations associated with "substantially maximizing" or "substantially minimizing" are treated 
as expected results and not given weight. 

10. Claims 3-15 are also rejected for incorporating the error of the parent claim 2. 

1 1 . Claims 47-48 recites the limitation "the method requiring the fewer number of read 
operations". There is insufficient antecedent. basis for this limitation in the claim. 



Claim Rejections - 35 USC § 102 
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12. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States beforeihe invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the. United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

13. Claims 1-16,39-41,51 are rejected under 35 U.S.C. 102(e) as being anticipated by Corbett 
(US 6,993,701). 

As to claim 1: 

14. Corbett teaches a method for managing storage of data in a plurality of storage devices, 
each storage device comprising a plurality of blocks for storirtg data, the method comprising the 
steps of: generating block layout information in a file system layer of the storage operating 
system by determining which blocks within the plurality of blocks are allocated for storing data 
and which are unallocated and transferring the block layout information from the file system 
layer to a RAID layer of the storage operating system (forming/gathering blocks to be written in 
stripe to minimize parity calculation; 5/50-67); and responsive to the block layout information, 
the RAID layer controlling the execution of I/O operations by identifying blocks within the 
plurality of blocks for use by the I/O operations (store blocks contiguously; 5/53-65; 9/4t10) [so 
as to substantially maximize chain lengths of reads for calculation of parity], selecting a method 
for parity calculation which requires the fest number of read operations to compute pairity for the 
I/O operations; and responsive to the block layout information and the parity calculation method 
selection, identifying the blocks within the plurality of blocks for use by the I/O operations 
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(calculate parity with subtraction or recalculation method; 9/20-25; 6/30-35; 12/53-60) . It 

should also be noted that Hitz also teaches selecting between {subtraction and recalculation parity 

calculation methods (US 2003/0037281; 0043-0045, 01 14-0115). , 

■I ' ■ 
As to claim 2,51: ♦ 

15. Corbett teaches a computer implemented method for managing storage of data in a 
plurality of storage devices, each comprising a plurality of storage blocks, the method 
comprising the steps of: generating block layout information (forming/gathering blocks to be 
written in stripe to minimize parity calculation; 5/50-67); and in response to the block layout 
information, controlling the execution of an I/O operation by identifying storage blocks for use 
by the I/O operation [so as to substantially minimize number of read operations needed for 
calculation of error correctiqn parameters across a stripe] (store blocks contiguously; 5/53-65; 
9/4-10; calculate parity with subtraction or recalculation method; 9/20-25; 6/30-35; 12/53-60), 

£ 

As to claim 3: 

1 6. Corbett teaches the calfiulation of error correction parameters comprises the calculation 
of parity (calculate parity with subtraction or recalculation method; 9/20-25; 6/30-35; 12/53-60). 

As to claim 4: 

1 7. Corbett teaches selecting a parity caJeulation operation from a group consisting of a 
subtraction method and a parity re-calculation method (calculate parity with subtraction or 
recalculation method; 9/20-25; 6/30-35; 12/53-60). It should also be noted that Hitz also teaches 
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selecting between subtraction and recalculation parity calculation methods (US 2003/0037281; 
0043-0045,0114-0115). 

As to claim 5: ' ' 

1 8. Corbett teaches tte identification of storage blocks for use in the I/O operation 
[substantially maximizes the chain length by substantially maximizing the number of blocks 
having a contiguous physical layout on a storage device] (forming/gathering blocks to be written 
in stripe to minimize parity calculation; 5/50^7; storing blocks contiguously; 5/53-65; 9/4-10). 

As to claim 6: 

1 9. Corbett teaches the step of identifying storage blocks for use in the I/O operation [so as 
to substantially maximize the chain length by, substantially maximizing the number of blocks 
having sequential VBN's associated with the storage blocks] (forming/gathering blocks to be 
written in stripe to minimize parity calculation; 5/50-67; storing blocks contiguously; 5/53-65; 
9/4-10). . 

As to claim 7: • ; ' ' 

20. Corbett teaches the step of identifying storage blocks for use in the I/O operation [so as 
to substantially maximize the chain length by substantially maximizing the locality of the blocks 

of a storage device]. i 

. r » ■ '-^ ' ' ' ' • " ' ' . 

As to claim 8: 
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. I. ' • 

21. Corbett teaches the execution controlling step comprises the steps of: examining blocks 
to which data is to be written prior to write operations; selecting one of a plurality of parity 
calculation methodologies including a first methodology comprising [minimizing the number of 
blocks read, and a second methpdolog)^ comprising maximizing chain lengths of blocks read for 
the parity calculation] (calculate parity with subtraction or recalculation method; 9/20-25; 6/30- 
35; 12/53-60). It should also be noted that Hitz also teaches selecting between subtraction and 
recalculation parity calculation niethods (US 2003/0037281 ; 0043-0045, 01 14-0115). 

As to claim 9: ^ . ' ! 

22. Corbett teaches implementing the selection responsive to the block layout information 
(forming/gathering blocks to be written in stripe to minimize parity calculation; 5/50-67); and 
wherein, if the selection constitutes, substantially minimizing the number of read blocks (storing 
blocks contiguously; 5/53-65; 9/4-10), determining on a stripe-by-stripe basis whether to 
calculate parity based on a subtraction method or a recalculation method, performing any 
appropriate read operations to support the method si^lected; at^d calculating parity responsive to 
the read blocks and the data to be \Yritten; and wherein, if the selection constitutes . substantially 
maximizing chain lengths of blocks read, deciding which storage blocks to read [to substantially^ 
maximize chain length while substantially minimizing the number of storage blocks read to 
support either a subtraction method or a recalculation method], performing read operations on 
the blocks to be read, and calciilatiiiig parity responsive to the read blocks and the data, to be 
written (calculate parity with subtraction or recalculation method; 9/20-25; 6/30-35; 12/53-60). 
It should also be rioted that Hitz also teaches selecting between subtraction and recalculation 
parity calculation methods (US 2003/0037281; 0043-0045; 0114-01 15), 
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r • I • 

As to claim 10: . : 

23. Corbett teaches the identification of storage blocks is based at least in part on an available 
resource (available resources/devices 5/53-55:). 

As to claim 11: : * 

24. Corbett teaches transmitting the block layout information from a file system layer to a 
RAID layer (fomed stripes on Mid Ievelj5/57T66):: , ; i' , 

* ; . ■ ■ ' 

.As to claim 12: 

25. Corbett teaches generating the block layout information based on available resources 
(fonriing stripe blocks; 5/53-6/40). ; ; 

As to claim 13: ' . 

26. Corbett teaches wherein the I/O operation is one of a plurality of I/O operations and one 
of the pluralities of I/O operatioiis. is a read operation (read/write operations; 3/1-5; 5/43-45; 

, 9/59-60). ■ . . ;. " • • .• ; 

As to claim 14: - , ' ; 

27. Corbett teaches the chain length is a chain length of a read operation for calculation of 

parity (calculate parity; 9/18-35). - . 

■ . ^ ' V • ^- * " M » 

As to clairii 15: • 
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28. Corbett teaches the chain length is a chain length for a write operation for the data 
((calculate parity; '9/18-35). 

(. ■ . • . ' 

As to claim 16: ; 

'29. Corbett teaches a niethpd for managing storage of data in a storage system comprising a / 
plurality of storage devices each comprising a plurality of storage blocks, the method comprising 
writing data to predetermined storage blocks across a plurality of stripes and to predeterminedi 
storage blocks within each storage device [s/o as to substantially maximize chain length of ^ 
storage blocks within each storage device while minimizing a number of read operations for the > 
of calculation of error correction parameters across each stripe of the plurality of stripes] 
(forming/gathering blocks to be written in stripe tp mihimi^^ 

As to claim 39: ^ J . ; 

30. Corbett teaches a storage system comprising: a plurality of storage devices each , . 
comprising: a plurality of storage blocks (RAID; Tig. 2); and a storage manager in . . . 
conmiunication with this plurfllity of st6rage;devices (adapter 228; 7/53-63), the stora|§e manajger ^ 
writing datia to predetermined storage blocks across a plurality of stripes (forming stripes; 8/35- , ' 

52) and to predetermined storage blocks v^thin each storage device so [as to substantially 

<■•'•, .• . * 

maximize chain length of storage blocks within a storage device while substantially minijnizing a , 

number of read operations re^tiired for calculation of error correction parameters across each . 

stripe of the plurality of stripes] (forming/gathering blocks to be written in stripe to ipinimize ^ 

parity calculation;' 5/50-67). 

As to claim 40: 
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31. Corbett teaches a system for managing the storage of data, the system cpmprising: a 
plurality of storage devices each having a plurality of storage blocks (RAID; Fig. 2); ^ stbrage 
device manager in communieatiori with the plviriality of stqrage blocks (adapter 228; 7/53r(53);.a . 
block layout information' gferifcrator 'in communication with the storage device managbi' and the 
plurality of stora&d-blocks (forining stripes; 8/35-52); and an error correction parameter ' 
calculator (operating system 600 calculates parity; 8/18-34) in communication with the plurality 
of storage blocks and the storage device mepiager, wherein the storage device manager; jh ■ . , 
response to the block laybut information from the block layout information generator, ^controls 
the execution of ah I/O operation by identifying storage blocks for use by the I/O operation [so 

• • ' ■ ' I 

as to substantially maximize chain length within the storage device while substantially 
minimizing the number of read dperdtiohs required for calculation by the error correcti6ri 
parameter, calculator of error correction parameters across a stripe] (forming/gathering blocks 
to be written in stripe to niininjize parity calculation; 5/50-67), 



As to claim 41: 




32. ' Corbett teaches ;a lmethpd. for managing storage of data in storage blocks, the niethod • 
comprising the steps of: generating block layout information (forming stripes; 8/35-52); ' 
dynamically determining a first number of error correction calculations (calculate parity with 

subtraction or recalculation method; 9/20-r23;; 6/30-35; 12/53-60); dynamically detenninitijg a - 

i' ' , ■ . , . ' ' 

second number cofrrespohdingito a chain length and in response to the block layout information, 

^ .V ' ■ ■ • ' 

controlling the execution of ari I/O operation by identifying storage blocks for use by the, I/O ] 
operation so as to have a chain length of the second number within a storage device while . .. 
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performing the first number of calculations of error correction parameters across a stripe 

1 . • • • . . • ' I ■ ■ 

(forming/gathering blocks to be written in stripe to minimize parity calculation; 5/50-67). , , 

• ••'*' ' , ' . ' . ' 5' ' . 

\ AllowabteSubject Md^ 

■• , . ; . ' ' w"- ^ : ' " ■ • ■ ■ . ' ' — • 

I *•'■,' ^" .-. • • . ■ ' 

33. Claims 45t46,S0. are allowed. : 

, ' f » ! • ' •* ■ ' ■ « ' ; .4 

34. Clainis 47^49 would be allowable if rewritten or amended to overcome the rejection(s) 

under 35 U.S.C. 1 12, 2nd paragraph, set forth in this Office acti^^^ 

35. As to claim 45, the prior art, does liot teach a method for managing storage of data by a 

server, comprising (^emphasis in bold): 

* ' \ \ ' ' ' • • • ' * 

receiving a request to write data to a plurality of storage devices; generating block layout . 

information to determine which blocks vsdthin a plurality of blocks located in the plurality 'of ' . 

• • l'*'"'^::! ''''' ' ' ^ . ' ■ *; j 

storage devices are allotated'for stbring data and which are unallocated; identifying blocks' 

witlun the plurality of blocks for use by a set of I/O operations to store the data; determining the 

number of read operations needed to compute parity for the data by computing parity 

using a subtraction method of computing parity; determining the number of read 

operations needeid to compute parity for the data by computing parity using a riecalcuiation 

method of compiiting piarity; chojosing either the subtraction method of computing parity 

* * • ■' . ' ' 

or the recalculation method of computing parity by determining which of these two : .: 
methods requires the fewer number of ir^ad .operations; and thoosihg the method' reqiiiring 
the fewer number of read opjerations; and writing the data to identified blocks, and 
computing parity for the clat^ using the chosen method of contputing parity. 
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36. . Claim 46 is allowable for incorporating the liniitations of claim 45, and further 
limitations. A i ■ 

37. As to claim 47, the priot.art, does hot teach a method for managing storage o£data by a 

server, comprising (etnphasis ift bold): i*eceiving a request to write data to a plurality of storage ^ 

devices; generating block layout inforriiation to determine which blocks within a plurality of 

blocks located in the plurality of storage devices, are ig^llocated for storing data and which; are ; 

unallocated; identifymgiblocksiwithih tfie pluriality of blocks for use by a set of I/O oipferatidns to 

'i' . ■ • ' ' . ■ ) i . ^ . • • • 

* ':. ••''.♦!, ■ ^ . ^" : ' 

store the data; and selecting whether to substantially minimize the number of road blocks or^ ' 

to substantially diaximize chain lengths of read blocks, and implementing the selection < 

responsive to the block layout information, and responsive to the niethod requiringithe 

' .• ' ;i : • ''*.•* ' • i, r '■ 

■ ' - , " . ' ^ 

. J • , ' ■..].(• 

fewer number of .readrpperatibns^^ . 

38. Claims 48-49 are allowable,: for incorporating the limitations of claim 47, and finther 

limitations. . . ' , . ' 

' ; , • . . • *•..■.•• ! ■'• * ■ • ' • ■ , ' 

39. As to claim 50, the prior art?^^^^ riot feach a method for managing storage oi| dati hy a 

server, comprising (einphasis in bold): receiving a request to write data to a plurality of storage J ^ 
devices; generating block layout information to determine which blocks within a plurality of . 
blocks located in the plurality of storage devices are allocated for storing data and which.^e . 
unallocated; identifying jbl^cks* within tiie plurality of blocks for use by a set of I/O operdtiphs. to 

■'!'•'■* * ' • • 

Store the daita; testing to :either maximize chain lengths of read operations for calculation of v 
parity, or to. place the data with a high diegree of locality in the plurality of storage devices, 
the testing having the steps, determining, jfor both maximizing chain length and placing the . 
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. data with a high degree of lobality^ the number of read operations needed to compute ^ 
parity for the data^ by computing parity using both! the;Subtiraction method of completing . 
parity and the recaiculation'metl|od of computing parity; firstly choosing to either k . 
maximize iphain fengths of read operations for calculation of parity or to place the data 
with a high deglh^ of locality in thfe jilurali^ of stdrage devices, and after this first chdicf, 
secondly choosing either the subtraction method:.of computing parity or the .recalculatioh 
method of computing parit^iby dietermiiiiiig which of these methods requires tfa|^ifei;vest : ' 
huniber of read ioperations, choosing the method requiring the fewest number of reftd- 
operations of cbmiiuting piarity of the data; and writing the data to' identifiied blocks; and 
computing parity for the data using the chosen method of computing parity. i ' 

■ '^{^\ *' donclusion 
40. Applicant's amendment necessitated the new 

Office action; Accordingly, THIS ACTION IS MADE FINAL: See MPEP § 706.07(a), " . 
Applicant is reminded of the extisiision of t^me -policy ^ set forth in 37 CFR 1 . 136(a). : 1 ! ; , - 

A shortened statutoiy perioii for reply to this final action is set to expire THF^E . * • 
MONTHS from the maiUng da^ In the event a first reply is filed within TWO 

MONTHS of the mailing date of this final action' and the advisory action is not mailed until, after 

. ■ * I ' ' :. • ' . • . 

the end of the THREE-MONTH .shortened statutory shortened statutory period 

will expire on thei date the advisory action is mailed, and any extension fee pursuant to 37 ;^ 
CFR 1.13 6(a) will be calculated fi*dm the mailing date of the advisory action. In no fevent, 
however, will the statutory period for reply expire latef than SIX MONTHS from the date of this 
finalaction: ^ . i : ' - ' . . ' • . 
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Any inquiry concerning this conunimication of earlier communications from the 

. -f' ^ . ■ V . . i ■ . . 

examiner should be directed to Than Nguyen whose telephone number is 571-272-4198. The 
examiner can normally be reached on 8am-3pm M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on (571) 272-4201 . The fax phone nxmiber for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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